#include <iostream>
#include <vector>
using namespace std;

const int N = 510;
const int M = 510 * 110 / 2;
int dp[N][M];

int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        sum += a[i];
    }
    if (sum % 2 == 1) cout << "false" << endl;
    else
    {
        sum /= 2;
        dp[0][0] = true;
        for (int i = 1; i <= n; i++)
        {
            for (int j = 0; j <= sum; j++)
            {
                dp[i][j] = dp[i - 1][j];
                if (j >= a[i])
                    dp[i][j] = dp[i][j] || dp[i - 1][j - a[i]];
            }
        }
        if (dp[n][sum / 2]) cout << "true" << endl;
        else cout << "false" << endl;
    }

    return 0;
}